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^sert new data item^ 



Update existing data \ 
item 



! Set prior address flag 
/^ OFF 



Delete existing data \ 

item -J-n^JI^ 



Set tombstone flag ON^ j/^ 




Update id/block map 







Finished ) 



OIAG.DOC by Scott Wteschin. Rev: 5. Created: 13-Jan-95. Saved: l3-Jan-95. Preited: l3-Jan-95. Page 20 of 37 
Copynght O OEX Informatioo Systems Inc. All Rights Reserved. Propnetary and Confidential. Not tor reteas^ without pnor wntten permisson 



011/633839 



FIGURE 13 



Sentinels 



/ 



/ 



Stored Objects 



In event of crash, 
reconstruct map 
from T2 



01 


02 ;03 T1 


04 |02 


!oi 


05 . T2 1 06 ^07 






\ (version 2) 


i (version 2) 


1 1 
t f 




Object/Block 
mapping saved at 
time T1 



01 


B1 


02 


B1 


03 


B1 



Object/Block 
nnapping saved at 
time T2 



01 B3 

02 82 

03 81 

04 82 

05 83 



356 



DIAG.DOC by Scott Wlaschm. Rev: 5. Creatod: 13-Jan-9S. Saved: i3-Jan-95. Printed; i3-Jan-95. Page 21 o1 37. 

Cooynght O DEX Infomiation Systems Inc. All Rights Reservod. Propnetary and Confidential, ^4ot tor releasa without prior wntten permission. 



21 



